1005C - Summarize to the Power of Two - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;
typedef    long long int   ll;
int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
ll test,h,p,i,j,s,xy,n,flag=0,u,count,d,o1=0,o2=0,e,l,r,x,y,m,z,max1,x1,y1,k,x2,y2,z1,z2,sum,min1;
cin>>n;
vector<ll>a(n);
map<ll,ll>mk;
for(i=0;i<n;i++){
    cin>>a[i];
    mk[a[i]]++;
}
sum=0;
for(i=0;i<n;i++){
    mk[a[i]]--;
    flag=1;
    for(j=0;j<32;j++){
        if(mk[pow(2,j)-a[i]]>=1){
            flag=0;
        }
    }
    mk[a[i]]++;
    sum+=flag;
}
cout<<sum<<"\n";
return 0;
}